package com.fengdi.solutions.esay;

import java.util.HashMap;
import java.util.Map;

public class _242_allotopic_word {
    // 直接建立两个映射表，统计字母数，如果是异位词每一个字母出现的次数应当一致
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;

        Map<Character, Integer> map_s = new HashMap<>();
        Map<Character, Integer> map_t = new HashMap<>();

        // 构造两个map
        for(char c : s.toCharArray()) {
            if(map_s.containsKey(c)) {
                map_s.put(c, map_s.get(c) + 1);
            }else {
                map_s.put(c, 1);
            }
        }

        for(char c : t.toCharArray()) {
            if(map_t.containsKey(c)) {
                map_t.put(c, map_t.get(c) + 1);
            }else {
                map_t.put(c, 1);
            }
        }

        for (char c : map_s.keySet()) {
            if(map_s.get(c).equals(map_t.get(c))) {
                continue;
            }else {
                return false;
            }
        }

        return true;

    }
}
